THEORY OF NUMBERS
e shall now show that if aa^i mod m, then a is a multiple Let us write
,                                 (2)
ad5==i mod w,                                 (3)
st congruence being obtained by raising  (i) to the power rom (3) we have
#0=1 mod m.
; 0=o, for otherwise d is not the exponent of the lowest of a which is congruent to i modulo m.   Hence d is a r of a.
.ese results may be stated as follows:
If m is any integer and a is any integer prime to m} then
xists an integer d such that
ad==i mod m 'here is no integer 0 less than d for which
a^=i mod m. r} a necessary and sufficient condition that
av = i mod m v is a multiple of d.
\FIN1TION.   The integer d which is thus uniquely deter-when the two relatively prime integers a and m are given ed the exponent of a modulo m.   Also, d is said to be ponent to which a belongs modulo m. w, in every case we have